﻿// 230. 排列计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/232/

求有多少种长度为 n的序列 A，满足以下条件：

1∼n这 n 个数在序列中各出现了一次。
若第 i 个数 A[i] 的值为 i
，则称 i是稳定的，序列恰好有 m个数是稳定的。
由于满足条件的序列可能很多，所以请你将序列数对 109+7取模后输出。

输入格式
第一行一个数 T，表示有 T 组数据。

接下来 T 行，每行两个整数 n、m。

输出格式
输出 T 行，每行一个整数，表示求出的序列数对 109+7 取模后的值。

数据范围
T≤500000,n≤1000000,m≤1000000
输入样例：
5
1 0
1 1
5 2
100 50
10000 5000
输出样例：
0
1
20
578028887
60695423
*/


int main()
{
    std::cout << "Hello World!\n";
}

 